The Peano curve and counting occurrences of some patterns
نویسندگان
چکیده
We introduce Peano words, which are words corresponding to finite approximations of the Peano space filling curve. We then find the number of occurrences of certain patterns in these words.
منابع مشابه
The sigma-sequence and counting occurrences of some patterns, subsequences and subwords
We consider sigma-words, which are words used by Evdokimov in the construction of the sigma-sequence [Evdok]. We then find the number of occurrences of certain patterns and subwords in these words.
متن کاملCounting Occurrences of Some Subword Patterns Alexander Burstein and Toufik Mansour
We find generating functions for the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the number of strings containing a specified number of occurrences of a given 3-letter subword pattern.
متن کاملApplying the Cluster Method to Count Occurrences of Generalized Permutation Patterns
Abstract. We apply ideas from the cluster method to q-count the permutations of a multiset according to the number of occurrences of certain generalized patterns, as defined by Babson and Steingŕımsson. In particular, we consider those patterns with three letters and one internal dash, as well as permutation statistics composed of counting the number of occurrences of multisets of such patterns...
متن کاملCounting Words by Number of Occurrences of Some Patterns
We give asymptotic expressions for the number of words containing a given number of occurrences of a pattern for two families of patterns with two parameters each. One is the family of classical patterns in the form 22 · · · 212 · · · 22 and the other is a family of partially ordered patterns. The asymptotic expressions are in terms of the number of solutions to an equation, and for one subfami...
متن کاملInvariant Peano Curves of Expanding Thurston Maps
We consider Thurston maps, i.e., branched covering maps f : S → S that are postcritically finite. It is shown that a Thurston map f is expanding (in a suitable sense) if and only if some iterate F = f is semi-conjugate to z : S → S, where d = deg F . More precisely, for such an F we construct a Peano curve γ : S → S (onto), such that F ◦ γ(z) = γ(z) (for all z ∈ S).
متن کامل